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Résumé. La fusion d’informations issues de plusieurs sources cherche à amé¬ 
liorer la prise de décision. La théorie des fonctions de croyance, pour réaliser 
cette fusion, utilise des règles de combinaison faisant bien souvent l’hypothèse 
forte de l’indépendance des sources. Cette hypothèse d’indépendance n’est ce¬ 
pendant pas formalisée ni vérifiée. Nous proposons dans cet article un apprentis¬ 
sage de l’indépendance cognitive de sources d’information permettant de mesu¬ 
rer la dépendance ou l’indépendance. Cette mesure exprimée par une fonction de 
masse est ensuite intégrée par une approche d’affaiblissement avant de réaliser 
la combinaison d’informations. 


1 Introduction 


La théorie des fonctions de croyance issue des travaux de Dempster ( 1967| et Shafer ( 1976 1 
permet une bonne modélisation des données imprécises et/ou incertaines et offre un outil puis¬ 
sant pour fusionner des informations issues de plusieurs sources. Pour ce faire, les données 
incertaines et imprécises des différentes sources sont modélisées par des fonctions de masse et 
combinées afin de mettre en évidence les croyances communes et assurer une prise de décision 
plus fiable. 

Le choix de la règle de combinaison à appliquer repose sur des hypothèses d’indépendance 
de sources. En effet, certaines règles de combinaison comme celles de Dempster| ( 19671; Smets 
( 1990]l; Yager ( 1987[ >; Dubois et Prade ( 1988 1 combinent des fonctions de croyance dont les 
sources sont supposées indépendantes par contre les règles prudente et hardie proposées par 
Denœux (2ÜÜ6jl n’exigent pas d’hypothèse d’indépendance. L’indépendance cognitive est une 
hypothèse fondamentale pour le choix du type de règles de combinaison à appliquer. Les indé¬ 
pendances évidentielle, cognitive et doxastique ont été définies dans la cadre de la théorie des 
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fonctions de croyance. 


D’une part, les travaux de Ben Yaghlane et al.] (j2ÜÜ2âjbjl étudient principalement l’indé¬ 
pendance doxastique des variables. 

D’autre part, les travaux de Smets ( 1993] ) et ceux de Shafer ( 1976| > ont défini l’indépendance 
cognitive des variables par une absence d’implication sur la modification des croyances d’une 
variable en cas de changement des croyances sur l’autre variable. Autrement dit, deux va¬ 
riables sont cognitivement indépendantes si la connaissance de la croyance de l’une n’affecte 
pas celle de l’autre. Dans la littérature, l’indépendance cognitive des variables est formalisée 
mais l’indépendance cognitive des sources n’est pas abordée. 


Ce papier est focalisé sur l’indépendance cognitive des sources, les indépendances doxas¬ 
tique, cognitive et évidentielle des variables ne sont pas abordées. Nous proposons une ap¬ 
proche statistique pour l’estimation de l’indépendance cognitive de deux sources. Deux sources 
sont cognitivement indépendantes si elles ne communiquent pas entre elles et si elles n’ont pas 
le même corpus de croyance^ La méthode proposée permet d’étudier le comportement général 
de deux sources et de les comparer pour déceler toute dépendance pouvant exister entre elles. 
Dans le cas de sources dépendantes, nous proposons d’étudier le type de cette dépendance. 
C’est-à-dire analyser les données de sorte à voir si les sources sont positivement dépendantes 
ou si elles sont négativement dépendantes. Cette mesure d’indépendance peut soit guider le 
choix du type de règles de combinaison, soit être intégrée dans les fonctions de masse afin de 
justifier l’hypothèse d’indépendance des sources. 

Dans la suite de cet article, nous commençons par rappeler quelques notions de base de 
la théorie des fonctions de croyance. Ensuite, nous présentons dans la troisième section notre 
approche statistique d’estimation de l’indépendance ou de la dépendance cognitive. Lors de 
cette méthode, nous proposons d’appliquer l’algorithme de classification non-supervisée sur 
toutes les informations incertaines de chaque source et de chercher un appariement des clus¬ 
ters. L’indépendance des sources est estimée à partir des poids attribués à chaque couple de 
clusters liés. Dans la quatrième section, si les sources sont dépendantes, une étude de la nature 
de la dépendance est faite afin de voir si cette dépendance est positive ou négative. Cette me¬ 
sure d’indépendance, dépendance positive et dépendance négative peut être prise en compte 
dans les fonctions de masse des sources afin de justifier l’hypothèse d’indépendance dans la 
cinquième section. Finalement, avant de conclure dans la septième section, nous présentons 
dans la sixième section les expérimentations sur des données générées aléatoirement. 


2 Théorie des fonctions de croyance 


La théorie des fonctions de croyance initialement introduite par [Dempster ( |1967 1 , forma¬ 
lisée ensuite par [Shafer| ( jl976j > est employée dans des applications de fusion d’informations. 
Nous présentons ci-dessous quelques principes de base de cette théorie. 


1. Le corpus de croyance est l’ensemble de connaissances ou d’informations acquises par une source. 
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2.1 Principes de base 

Soit un cadre de discernement £2 = {lu i, ..., ou n } l’ensemble de toutes les hypo¬ 

thèses exclusives et exhaustives. Le cadre de discernement est aussi l’univers de discours d’un 
problème donné. 

L’ensemble 2° = {A\A Ç fl} = {0, oui, lu 2 , • ■ •, w ra , lui U lü2, ■ ■ •, £2}, est l’ensemble 
de toutes les hypothèses de £2 ainsi que leurs disjonctions. 

Une fonction de masse est une fonction de 2 n vers l’intervalle [0,1] qui affecte à chaque 
sous-ensemble une masse de croyance élémentaire. Cette fonction de masse fournie par une 
source d’information^Jest une représentation des connaissances incertaines et imprécises. For¬ 
mellement, une fonction de masse, notée nf l , est définie comme suit : 

m n : 2 n -A [0,1] (1) 

tel que : 

X! = 1 ( 2 ) 

aç n 

Un sous-ensemble ayant une masse de croyance élémentaire non-nulle est un élément focal. 
La masse d’un élément focal A représente le degré de croyance élémentaire de la source à ce 
que l’hypothèse vraie soit dans A. 

2.2 Combinaison 

Dans le cadre de la théorie des fonctions de croyance, plusieurs règles de combinaison sont 
proposées pour la fusion d’informations. Les fonctions de masse sont issues de différentes 
sources et sont définies sur le même ensemble de discernement. La combinaison permet de 
synthétiser ces différentes informations en vue d’une prise de décision plus fiable. Le choix 
des règles de combinaison dépend de certaines hypothèses initiales, les opérateurs de type 
conjonctif peuvent être employés lorsque les sources sont fiables et indépendantes cognitive- 
ment que nous définirons précisément à la section[3] La combinaison conjonctive s’écrit pour 
deux fonctions de masse et m 2 et pour tout A Ç £2 par : 

= mŸ©m%(A) = ^2 m i( B ) x to 2(C). (3) 

snc=A 

Notons que l’élément neutre pour cette règle est la masse : m n (A) = 1 si A = £2 et 0 
sinon. Lorsque l’hypothèse de fiabilité est trop forte et que l’on ne peut supposer que seule 
une des sources est fiable, la combinaison disjonctive peut alors être employée toujours sous 
l’hypothèse d’indépendance cognitive : 

m Q)( A ) = TO ? © m 2 (-A) = ^2 m ï 2 (-®) x m 2 (C)- (4) 

BUC=A 

Notons que l’élément neutre pour cette règle est la masse : rnP(A) = 1 si A = 0 et 0 
sinon. Bien que les règles disjonctive et conjonctive soient associatives et commutatives, elles 


2. La source peut être un expert humain, un classificateur, un capteur,... 
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ne sont pas idempotentes ce qui justifie leur inefficacité à la fusion d’informations issues de 
sources dépendantes cognitivement. La plupart des règles de combinaison issues des règles 
conjonctives et disjonctives, en particulier pour répartir le conflit, supposent que les sources 
sont indépendantes cognitivement. Martin ( ]2010| en rappelle quelques unes. 

Dans cet article, nous utilisons la moyenne pour la combinaison. Cette règle est choisie 
parce qu’elle est idempotente et commutative en plus elle combine tous types de fonctions de 
masse. Toute autre règle de combinaison vérifiant ces critères peut être utilisée. 

Pour chaque élément focal A des M fonctions de masse, la masse combinée de A, 
m Moyenne( A). est calculée à partir des M masses de croyance élémentaires mp(A) comme 
suit : 


n 

ntMoyenne 


1 M 

< A > = «£ 


m q 


\A) 


(5) 


i— 1 


2.3 Conditionnement et déconditionnement 

Après l’acquisition d’une fonction de masse, une information certaine peut apparaître 
confirmant que l’hypothèse vraie est (ou n’est pas) dans l’un des sous-ensembles de 2°. Dans 
ce cas, la fonction de masse doit être mise à jour afin de prendre en considération cette nou¬ 
velle information certaine. Cette mise à jour est réalisée par l’opérateur de conditionnement 
qui consiste à transférer la masse attribuée à chaque élément focal à son intersection avec 
l’ensemble certain. Le conditionnement d’une fonction de masse m n par l’hypothèse A C fl 
revient à transférer les masses de croyance de tous les éléments focaux de m n à leurs intersec¬ 
tions avec A. La fonction de masse conditionnée mP [A] est donnée par Smets et Kruse (1997 
comme suit : 

[ 0 for C % A 

m n [A](C) = < B) for CCA (6) 

l BC.A C 

avec A c le complémentaire de A, A c il \ {A}. Notons que le conditionnement sur une 
hypothèse du même cadre de discernement revient à la combinaison conjonctive de la fonction 
de masse initiale mP avec la nouvelle fonction de masse certaine ni 1 (A) = 1 sachant que A 
est une hypothèse certaine, donc © mP = m n [A]. 

Le déconditionnement est l’opération inverse du conditionnement qui permet de retrouver 
une fonction de masse la moins informative à partir d’une fonction de masse conditionnée. 
Étant donnée mP[A], la fonction de masse conditionnellement à A, il est difficile de retrouver 
la fonction de masse originale mais il est possible de retrouver la fonction de masse qui engage 
le moins (Hsia ( 1991 ) et I 

^ comme suit : 


: Smets 

déconditionnement de nP[A] permet de retrouver 


( 1993 )) telle que son conditionnement par A donne mP [A]. Le 

n , 


m n (C U A c ) = m n [A](C) MC Ç 2 n , A c = Ü\A 


(7) 


2.4 Affaiblissement 

jShafer j ( j 1 976 j ) a proposé la procédure d’affaiblissement suivante : 

a mP(A) = a x m n (A) VA c fl 
a m n (fl) = 1 — a x (1 — m n (fl)) 


( 8 ) 

(9) 
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où a est un facteur d’affaiblissement de [0,1]. Cette procédure est généralement employée pour 
affaiblir les fonctions de masse par la fiabilité a de leurs sources. Cette procédure a pour effet 
d’augmenter la masse sur l’ignorance fl. Smets ( 1993| a justifié cette procédure en considérant 
que : 


m n [F](A) = m n (A) (10) 

m n [F](A) = m n (X) (11) 


où m n (X) = 1 si X = fl et 0 sinon, F et F représentent la fiabilité et la non fiabilité et m n [F] 
est une fonction de masse conditionnellement à la fiabilité F. Soit F = {F, F} le cadre de 
discernement correspondant, et m? la fonction de masse représentant la connaissance sur la 
fiabilité de la source : 


f (F) = a 
\ m^F) = 1 — a. 


( 12 ) 


Afin de combiner les deux sources d’informations fournissant les deux fonctions de masse 
mP[F] et mF, il faut pouvoir les représenter dans le même espace fl x F. Ainsi, nous devons 
effectuer une extension à vide sur la fonction de masse vnF, opération que l’on note . 


m Ttnx ^ (F) 


m T (X) si Y = fl x X, X Ç F 
0 sinon 


(13) 


Dans le cas de la fonction de masse mP[F], il faut déconditionner : 

m üjF])üxJp xJ? j u j nx ^ =m fi[ f ]^ ) A CD ( 14 ) 


Il est ainsi possible d’effectuer la combinaison : 

=m Ttnx:F ©m n [Ff Qx:F {B), VBcilxF (15) 

Ensuite il faut marginaliser la fonction de masse obtenue pour revenir dans l’espace fl : 

m Qxjrin (A)= (16) 

{B<ZÇlxF\Proj(BiQ.)=A} 


où Proj (Y j, fl) est la projection de Y sur fl. Nous retrouvons ainsi : 

a m n {A) = m nx:Fin ( A ) 


(17) 


Mercier (20061 a proposé une extension de cet affaiblissement en contextualisant le coeffi¬ 


cient d’affaiblissement a en fonction des sous-ensembles de fl. Smets[ |T993| détaille l’exten¬ 
sion à vide, le déconditionnement ainsi que la marginalisation. 


2.5 Transformation pignistique 

La prise de décision dans la théorie des fonctions de croyance est fondée sur des proba¬ 
bilités pignistiques issues de la transformation pignistique proposée par Smets ( ]2005j) . Cette 
transformation calcule une probabilité pignistique à partir des fonctions de masse en vue de 
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prendre une décision. Si un expert fournit une fonction de masse reflétant son avis sur la solu¬ 
tion d’un problème précis, la probabilité pignistique reflète la probabilité de chaque hypothèse. 
La probabilité pignisitique B et P d’un élément A G fl est calculée comme suit : 


BetP(A) = J2 

CG2 si ,C^0 


|AnCj m n (C) 

\C\ 1 -m n (0)' 


(18) 


La décision peut être prise suivant le principe du maximum de la probabilité pignistique. 


2.6 Classification non-supervisée 


Nous proposons ici d’utiliser un algorithme de classification non-supervisée de type C- 


moyenne, utilisant une distance sur les fonctions de masse définie par 

Jousselme et al. (2001 ) 

comme proposé par Ben Hariz et al. (2006), Chebbah et al. (2012a) et 

Chebbah et al. (2012b ). 


Soit un ensemble T contenant n objets o, : 1 < i < n à classifier dans C clusters. Les valeurs 
des ot sont des fonctions de masse mp définies sur un cadre de discernement fl. Le but est 
de classifier les n fonctions de masse valeurs des objets c^. Les fonctions de masse sont 
fournies par la même source, c’est-à-dire qu’une même source a attribué les valeurs des objets 
o,;. Appliquer un algorithme de classification non-supervisée sur ces fonctions de masse revient 
à regrouper les fonctions de masse ayant des éléments focaux non contradictoires. Une mesure 
de dissimilarité l)(o,,. Clk ) permet de mesurer la dissimilarité entre un objet o, et un cluster 
Clk comme suit : 

n k 

D(o it Cl k ) = — V d(mf, mf) (19) 

71. i „ L -' J 


dKi.m”) = \/ô« - - m«), 


D(AB) = 


1 

|Ans| 

\AUB\ 


si A = B = 
VA, B G 2° 


( 20 ) 

( 21 ) 


La dissimilarité d’un objet Oi et un cluster Clk est définie par la moyenne des distances 
entre la fonction de masse mp valeur de cet objet et toutes les nk fonctions de masse valeurs 
des Oj : 1 < j < rik objets contenus dans le cluster Clk . Chaque objet est affecté au cluster 
qui lui est le plus similaire (ayant une valeur de dissimilarité minimale) de manière itérative 
jusqu’à ce qu’une répartition stable soit obtenue. 

À la fin de la classification non-supervisée, C clusters contenant chacun un certain nombre 
d’objets sont obtenus. Dans cet article nous supposons que le nombre de clusters C soit égal à 
la cardinalité du cadre de discernement (C = |f2|) puisque fl représente les classes possibles 
dans un problème de classification. L’utilisation de cette mesure de dissimilarité pour la clas¬ 
sification assure le regroupement des objets dont les valeurs (fonctions de masse) ne sont pas 
contradictoires, c’est-à-dire les éléments focaux sont compatibles et intersectent. 

Notons que l’algorithme de classification non-supervisée est fondée sur une distance sur 


les fonctions de masse et non pas sur des centres mobiles comme proposé par Ben Hariz et al. 
( 2006} l parce que la distance est fortement sensible au nombre d’éléments focaux des centres. 
Il suffit d’avoir des fonctions de masse avec différents éléments focaux dans le même cluster 
pour que la fonction de masse combinée (le centre) ait beaucoup d’éléments focaux. 
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3 Indépendance 

L’indépendance a été introduite en premier dans le cadre de la théorie des probabilités pour 
modéliser l’indépendance statistique des évènements. Avec les probabilités, deux évènements 
A et B sont indépendants si P(A n B) = P (A) x P(B) ou encore si P(A\B) = P (A). 

Les fonctions de masse peuvent être perçues comme des probabilités subjectives fournies 
par des sources s’exprimant sur un problème étant donné un ensemble de connaissances ou 
d’informations appelé corpus de croyance. Dans le cas d’une hypothèse d’indépendance cog¬ 
nitive des sources, les corpus de croyance doivent être distincts et aucune communication entre 
les sources n’est tolérée. 

[Shafer|{î976| définit l’indépendance cognitive des variables comme étant le non change¬ 
ment des croyances de l’une des variables si une nouvelle croyance élémentaire apparaît sur 
l’autre. Il définit également l’indépendance évidentielle, deux variables sont évidentiellement 
indépendantes par rapport à une fonction de masse si cette fonction de masse peut être retrou¬ 
vée en combinant les fonctions de masse de ces variables. 


Définition 1. "Two frames of discemment may be called cognitively independent with res¬ 
pect to the evidence if new evidence that bears on only one of them will not change the degrees 
of support for propositions discerned by the other"[^ (Shafer ( 1976 1 , page 149). 


Définition 2. "Two frames of discemment are evidentially independent with respect to a 
support function if that support function could be obtained by combining evidence that bears 
on only one of them with evidence that bears on only the other"]^ (Shafer ( 1976), page 149). 


Dans ce papier, nous nous intéressons à l’indépendance des sources et non pas celle des 
variables. 


Définition 3. Deux sources sont cognitivement indépendantes si elles ne communiquent 
pas et si leurs corpus de croyance sont distincts. 

Nous définissons la dépendance cognitive comme étant la ressemblance du comportement 
général de deux sources dû à une dépendance de connaissances ou à une éventuelle commu¬ 
nication entre elles. Nous proposons une démarche statistique afin d’étudier l’indépendance 
cognitive de deux sources. Le but étant soit de tenir compte de cette indépendance dans les 
fonctions de masse comme détaillé dans la section [5] soit faire les hypothèses adaptées pour 
le choix du type de règles de combinaison à appliquer. Nous introduisons d’abord la mesure 
d’indépendance de deux sources Si et S 2 , notée I,i(S \. S 2 ), comme étant l’indépendance de 
Si de S 2 . Cette mesure vérifie les axiomes suivants : 

1. Non-négative : L’indépendance d’une source Si de S 2 , Id(S 1 , S 2 ) est une valeur qui est, 
soit nulle si Si est complètement dépendante de S 2 , soit strictement positive. 


3. Deux cadres de discernement sont cognitivement indépendants par rapport à une croyance si toute nouvelle 
croyance apparaissant sur l’un n’affecte pas la croyance sur l’autre. 

4. Deux cadres de discernement sont évidentiellement indépendants par rapport à une fonction de masse si cette 
fonction de masse est obtenue en combinant les croyances sur ces cadres de discernement. 
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2 . Normalisée : Id(S\, S 2 ) G [0,1], si Ij est nulle alors Si est complètement dépendante 
de S 2 - Si /,/ = 1 , alors Si est complètement indépendante de S 2 autrement c’est un 
degré de ] 0 , 1 [. 

3. Non-symétrique : Si Si est indépendante de S->, cela n’implique pas forcement que S 2 
soit indépendante de Si. Si et S 2 peuvent être simultanément indépendantes avec des 
degrés d’indépendance égaux ou différents. 

4. Identité : Id(Si, Si) = 0, toute source est complètement dépendante d’elle même. 

Si deux sources Si et S 2 sont dépendantes, alors des éléments focaux similaires sont choisis 
pour s’exprimer sur des objets similaires. L’approche proposée dans ce papier est une approche 
statistique pour mesurer le degré d’indépendance cognitive. Nous proposons ainsi de classifier 
toutes les fonctions de masse des deux sources et de comparer les clusters obtenus. La classifi¬ 
cation non supervisée regroupe les objets ayant pour valeurs des fonctions de masse similaires. 

Si les clusters des deux sources sont similaires, c’est que les sources ont tendance à choi¬ 
sir des éléments focaux similaires voire non contradictoires pour les mêmes objets, alors il 
est fort probable qu’elles soient dépendantes. Si les clusters sont fortement liés c’est-à-dire 
qu’ils contiennent des fonctions de masse relatives aux mêmes objets, alors les sources sont 
dépendantes cognitivement. 


3.1 Appariement des clusters 

Dans de nombreuses applications, plusieurs sources s’expriment sur la même probléma¬ 
tique et fournissent différentes fonctions de masse comme valeurs aux mêmes objets. L’algo¬ 
rithme de classification non-supervisée est appliqué aux fonctions de masse de chaque source 
séparément et puis ces clusters doivent être comparés dans le but de voir s’il y a un lien entre 
eux. Plus les liens entre ces clusters sont forts plus les sources ont tendance à être dépendantes. 

Soient deux sources Si et S 2 , fournissant chacune n fonctions de masse pour les mêmes 
objets. Ceci exprime le fait que la fonction de masse mp fournie par Si et celle fournie par 
S 2 se réfèrent au même objet o,. Après avoir classifié les fonctions de masse de Si et S 2 , la 
matrice de correspondance des clusters M est obtenue par : 


Mi 


avec 


(PL 

01,2 

... P\^ 


/ Pl,l 

Pï,2 

••• Plc\ 


PL 

Pk,2 

■ ■ ■ Pk,C 

and M 2 = 

Pli 

Pl,2 

■ ■ ■ Pk,C 

( 22 ) 

\>Pc,l 

Pi,2 

PcJ 

PL 

1 ClinClL 

\P 2 c,i 

Pi,2 

••• PacJ 

(23) 



\cit 1 





Notons que /?£. k . est la similarité des clusters Cl). de S,; et Cli de Sj par rapport à S t avec 
{i,j} € { 1 , 2 } et! 7 ^ j. 

La similarité de deux clusters est la proportion des objets classés simultanément dans Cl),. 
et Gif. par rapport à la cardinalité du cluster de la source référente. Si par exemple, le cluster 
Cl\ de Si contient les 5 objets {oi, 05,09, o 12 ,015} et le cluster Cl% de S 2 contient les 3 objets 
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{oi, 02 , Og}. f}\ 5 est la similarité de Cl\ de S- 2 par rapport à Cl\ de Si représentant la propor¬ 
tion des objets de C7§ qui sont aussi classés dans Cl\ de Si donc j3\ 5 = | et (3f 5 = Notons 
que l’algorithme de classification non-supervisée est appliqué sur les mêmes objets ayant dif¬ 
férentes valeurs puisqu’elles sont fournies par deux sources différentes Si et S 2 ■ Les matrices 
M\ et M 2 sont ainsi différentes puisque les clusters de Si et ceux de S 2 sont différents. Notons 
également que d’autres coefficients de similarité peuvent aussi être utilisés. 

Une fois les deux matrices de correspondances M\ et M 2 calculées, une correspondance entre 
les clusters est établie suivant l’algorithme [T] Chaque cluster est lié au cluster qui lui est le plus 
similaire, ayant le (3 maximal, en vérifiant que deux clusters de la même source ne peuvent pas 
être liés au même cluster de l’autre source. Par exemple, nous ne pouvons pas avoir les deux 
clusters Cl\ et Cil de liés au même cluster C7 j de S 2 ■ Pour déterminer la correspondance 
des clusters pour chaque source, les deux clusters ayant la plus grande similarité /3 sont reliés 
et écartés de l’ensemble des clusters à apparier. La recherche de correspondances des clusters 
est faite pour les deux sources. Deux correspondances différentes peuvent être obtenues pour 
les deux sources. 


Algorithm 1 Appariement de clusters 
Require: M matrice de correspondances. 

1 : while M est non vide do 

2 : Rechercher le maximum de M ainsi que les indices / et c du maximum. 

3: Apparier les clusters l et c. 

4: Enlever la ligne l et la colonne c de M. 

5: end while 

6 : return Un appariement de clusters. 


3.2 Indépendance des clusters 


Une fois la correspondance des clusters établie, une fonction de masse définissant l’indé¬ 
pendance de chaque couple de cluster est déduite. Ceci revient à avoir un agent ayant les cor¬ 
respondances des clusters (, kj ) avec les similarités correspondantes /3)[. k . comme corpus de 
croyance pour s’exprimer sur l’indépendance de ces clusters. Pour résumer, nous supposons 
que les deux sources Si et S 2 fournissent n fonctions de masse comme valeurs aux n objets 
o,. Les fonctions de masse des deux sources sont classifiées chacune à part en utilisant l’al¬ 


gorithme de classification détaillé dans la section 3.1 Différents C clusters sont le résultat de 


classification des fonctions de masse de Si et ceux de S 2 ■ Après appariement de clusters, les 
clusters de Si sont liés aux clusters de S 2 qui leur sont similaires et ceux de S 2 sont également 
liés aux clusters de Si les plus similaires. Différents appariements sont obtenus pour Si et S 2 ■ 
Rappelons que le but est d’estimer l’indépendance cognitive des sources à partir d’un ensemble 
de fonctions de masse fourni par chacune. 

Dans cette section, nous définissons l’indépendance de chaque couple de clusters liés 
(ki, k 2 ) comme une fonction de masse définie sur le cadre de discernement I = {/, /}, où 
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I représente la dépendance et I l’indépendance : 


m ki,kj ({) = 4,.*, 

rnf. fc . (J) = oi l kik . 

m k u k 3 (I) = 1 - a 


(! - AU,) 

Pki ,kj 
i 

ki,kj 


( 24 ) 


Le coefficient a*.. fc . est un facteur d’affaiblissement utilisé pour tenir compte du nombre d’ob¬ 
jets contenus dans les clusters de la source référente. Si deux clusters contenant très peu de 
fonctions de masse sont reliés et que deux autres clusters contenant beaucoup plus d’objets 
sont aussi reliés avec un même degré de similarité, les fonctions de masse des deux couples 
de clusters ne doivent pas avoir un même poids. Bien que ce facteur ne soit pas encore défini, 
il dépend du nombre d’objets dans le cluster de la source référente ainsi que le nombre total 
d’objets (fonctions de masse). 

Une fonction de masse est définie pour chaque couple de clusters appariés pour chacune 
des sources. Pour avoir une fonction de masse sur l’indépendance globale de chaque source, 
toutes ces fonctions de masse sont combinées avec la moyenne. Pour résumer, les C clusters 
de Si sont appariés aux C clusters de S 2 , une fonction de masse est ainsi obtenue pour chaque 
couple de clusters reliés afin de refléter leur degré d’indépendance. C fonctions de masse sont 
alors obtenues pour chaque source. Notons que toute autre règle^idempotente et commutative 
peut être utilisée pour combiner ces fonctions de masse. L’idempotence de la règle est exigée 
parce que l’indépendance des clusters appariés peut être la même, l’indépendance de la source 
doit aussi être égale à l’indépendance des clusters dans ce cas. La règle de combinaison doit 
également être commutative puisqu’elle mixe C fonctions de masse à la fois. La combinaison 
de ces C fonctions de masse est une fonction de masse rrif décrivant l’indépendance globale 
de la source S, par rapport à S :i : 

C 

TO ?( 7 ) = 

ki= 1 

C 

< = è H (-Ô (25) 

ki =1 

C 

= ( * u J ) 
ki =1 


ou encore : 


txk.kji 1 - filial) 

ki =1 

c 

mf(î) = 

ki=1 

c 

™ï(î u J ) = ü 1 1 “ a k,kj) 


(26) 


ki = 1 


5. La règle doit permettre de combiner tous types de fonctions de masse (la règle prudente de |Denœüx|{2008| ne 
peut pas être utilisée dans ce cas puisqu’elle est limitée à la combinaison des fonctions de masse non dogmatiques). 
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Les probabilités pignistiques calculées à partir de la fonction de masse combinée permettent 
la prise de décision sur l’indépendance des sources. L’indépendance de la source Si de la 
source S 2 , Id(Si, S 2 ) n’est autre que la probabilité pignistique de /, Id(Si, S 2 ) = BetP(I) et 
Id(S 1, S 2 ) = BetP(I) ce qui revient à écrire Id comme suit : 



Id(S i: Sj ) — ^ ^ Wki^j (1 — Pkitkj) + ^(1 ~ 


fc 4 =1 

Si Id{S 1, S 2 ) < Id{S \, S 2 ), alors Si est dépendante de S 2 , dans le cas contraire Si est indé¬ 
pendante de S2 ■ Id n’est pas forcement symétrique, c’est-à-dire que le cas où /,/(S|, S2) i=- 
J rf (S 2 , Si) peut être fréquent puisque la correspondance des clusters est différente pour Si et 
S2, ainsi ces fonctions de masse d’indépendance des clusters liés sont aussi différentes. Cette 
propriété permet par exemple de mettre en évidence une indépendance de Si par rapport à S 2 
et une indépendance de S 2 par rapport à Si. 


4 Dépendance positive ou négative 

La mesure L/(S|, S 2 ) informe sur l’indépendance ou a contrario la dépendance de la 
source Si par rapport à la source S 2 permettant par exemple de choisir la règle de combi¬ 
naison à utiliser ou encore intégrer cette information dans ses fonctions de masse. Quant au 
moins l’une des sources Si ou S 2 est dépendante de l’autre (Jd(Si,S 2 ) < fd(Si,S 2 ) ou 


-Q(S 2 , Si) < I d (S 2 , Si)), il est alors préférable d’utiliser les règles de Denœux 

(2006); Bou- 

baker et al.; (2013); [Elouedi et Mellouli (1998) sinon les règles de 

Dubois et 

Prade (1988); 

Martin et Osswald (2007); [Murphy 

(2000); Smets et Kennes ( 1994); 

Yager ( 

1987 

) permettent 


par exemple de redistribuer la masse de l’ensemble vide. Dans le cas de sources dépendantes 
Id n’est pas suffisante pour indiquer le type de la dépendance. 


Deux sources dépendantes peuvent être positivement ou négativement dépendantes. Si Si 
est dépendante de S 2 , elle peut soit avoir les mêmes croyances si elle lui est positivement 
dépendante soit avoir des croyances contradictoires si elle lui est négativement dépendante. 

Si par exemple /<j(Si,S 2 ) < /d(Si,S 2 ), alors Si est dépendante de S 2 ce qui signifie 
que les clusters de Si ressemblent aux clusters de S 2 . Nous définissons une mesure de conflit 
entre les clusters de Si et S 2 quantifiant cette dépendance que nous qualifions de positive ou 
négative. Si les clusters liés ne sont pas conflictuels alors Si est positivement dépendante de S 2 
sinon elle est négativement dépendante. Nous définissons alors le conflit entre les deux clusters 
dépendants Cl l k . et Cl k ({i, j} £ {1, 2} et * ^ j ) à partir de la moyenne des distances entre 
les fonctions de masse des objets en commun : 


confiai, ai,) 


\ 01 tnciU 


E 

l£E{Cl i h .CK) 


d(i 


f2, 2 \ 


H 


n 


si \Cl\. rCl{.\ ± 0 


1 


sinon 


( 28 ) 
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avec 


E(Cli,Cli.) = {le[l,n],n= \Cll nCl^m^ G Cl^et m? J ' G Cl{.} (29) 

Cette mesure de conflit est la moyenne des conflits entre les objets contenus dans les clus¬ 
ters Cl\ et Cl J k . ce qui explique le fait de ne considérer que les objets communs. Il ne peut 
s’agir de conflit entre sources que lorsqu’elles s’expriment sur les mêmes problèmes c’est à 
dire les mêmes objets. Le conflit est calculé pour chaque couple de clusters liés. Alors si Cl{ 
de 5*1 est lié à Cl§ de S- 2 et que S\ est dépendante de ,S' 2 alors le conflit entre Cl\ et Cl\ est 
la moyenne des distances des fonctions de masse relatives aux objets qui sont à la fois dans 
Cl\ et Cl'i. Une fonction de masse définie sur le cadre de discernement V = {/, P, P} (où P 
représente la dépendance positive et P la dépendance négative) décrivant cette dépendance est 
obtenue pour chaque couple de clusters : 

f <, kj [Ï](P) = 1 - Confierai,) 

\ mZ ik .\ï](P) = Conf(Cl i ki ,Cll.) 

Notons que le conflit entre les clusters reflète la contradiction entre ces clusters. Puisque les 
clusters de chaque source groupent des fonctions de masse ayant les éléments focaux non 
contradictoires, alors le conflit mesuré par l’équation ( |28| compare les clusters en mesurant 
la contradiction entre des éléments focaux des fonctions de masse des deux clusters. Plus le 
conflit est important, plus les sources sont dépendantes négativement mais par contre moins il 
est important plus les sources sont dépendantes positivement. 

Notons que ces fonctions de masse sont conditionnelles puisque la dépendance positive ou 
négative des clusters n’est mesurée qu’avec une forte hypothèse de dépendance des clusters 
liés. L’hypothèse de dépendance ou encore de non indépendance des clusters explique le fait 
que les fonctions de masse de l’équation ( |3Ü| ) soient conditionnées sur J ou encore sur {PUP}. 
Afin de pouvoir combiner les fonctions de masse ( [24] ) et |3ÏÏ| pour tenir compte du degré de 
dépendance des clusters dans la fonction de masse de la dépendance positive ou négative, 
il faut déconditionner les fonctions de masse conditionnelles et redéfinir les deux fonctions 
de masse sur un cadre le discernement commun V. Le déconditionnement de la fonction de 
masse conditionnelle de l’équation ( f3Ü| utilisant l’équation ([7]) permet de retrouver la fonction 
de masse la moins informative en supprimant l’hypothèse forte sur la dépendance de tous les 
clusters liés. Les fonctions de masse obtenues sont alors : 


m£ >fcj (PU/) = l -ConfiCl^Cli.) 
< i ^{P^I) = Conf{Cll i ,Cli.) 


(31) 


Le cadre de discernement I = {/, 1} peut être raffiné en raffinant l’hypothèse J = {P U 
P}, ceci mènera au cadre de discernement raffiné V. Les fonctions de masse marginales de la 
dépendance des clusters liés de l’équation ( |24[ deviennent après raffinement : 

( m ï’, kj (-0 = ( 1 “ Pki,k } ) 

{ <, kj (P^p) = < kj ^L kj 

{ ml >kj {IUPUP) = l-ai itk: 


( 32 ) 
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Nous définissons ainsi la fonction de masse de l’indépendance, dépendance positive et dépen¬ 
dance négative de chaque couple de clusters liés de Si et S 2 après combinaison conjonctive 
des fonctions de masse des équations (ITT]) et (|32|) définies sur le cadre de discernement V : 



(33) 


La fonction de masse générale sur la dépendance de la source Si par rapport à S 2 est 
donnée par : 



(34) 


fci=i 


avec {i, j} G {1, 2} et i / j, où &2 est le cluster de la source S 2 associé au cluster k\ de la 
source Si. Cette fonction de masse représente ainsi l’ensemble des croyances élémentaires sur 
l’indépendance, la dépendance positive et négative de la source Si face à la source S 2 . Cette 
fonction de masse est la combinaison avec la moyenne de toutes les fonctions de masse sur 
l’indépendance, dépendance positive et dépendance négative de tous les clusters liés. 

Notons aussi qu’une source est positivement dépendante d’elle-même puisqu’en appliquant 
l’algorithme de classification nous obtenons exactement la même répartition de classes ce qui 
impliquera Id(S, S) = 0 et m v (P) = 1. Le degré d’indépendance est la probabilité pignis- 
tique de l’hypothèse /, BetP(I), ceux des dépendances positive et négative sont respective¬ 
ment BetP(P) et BetP(P). 

5 Intégration de l’indépendance dans une fonction de masse 

Nous avons vu que l’indépendance est généralement une information supplémentaire né¬ 
cessaire à la fusion d’informations, mais non prise en compte dans le formalisme choisi. La 
section |3]propose une modélisation et estimation d’une mesure d’indépendance dans le cadre 
de la théorie des fonctions de croyance. Nous allons ici nous appuyer sur le principe de l’af¬ 
faiblissement présenté dans la section [Z4| afin de tenir compte de l’indépendance dans les 
fonctions de masse en vue de la combinaison. 

En effet, lors de la combinaison conjonctive par exemple, l’hypothèse d’indépendance cog¬ 
nitive des sources d’informations est nécessaire. Si les sources sont dépendantes on peut penser 
qu’elles ne devraient pas être combinées par ce biais. Cependant, comme le montre la section[3] 
les sources peuvent avoir des degrés de dépendance et d’indépendance. L’information fournie 
sur l’indépendance n’est pas catégorique. Ainsi, combiner deux sources fortement indépen¬ 
dantes devraient revenir à la combinaison de deux sources indépendantes. Si une source est 
dépendante d’une autre source, nous pouvons considérer que cette première source ne doit pas 
influer la combinaison avec la seconde. Ainsi cette source doit représenter l’élément neutre de 
la combinaison. 
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Dans ce cas, il suffit d’appliquer la procédure d’affaiblissement de la section [274] sur la 
fonction de masse mP de la source Si en considérant l’indépendance donnée par la fonction 
de masse de l’équation (34} au lieu de celle de l’équation (12} dans le cas de la fiabilité. 

À présent, nous distinguons la dépendance positive de la dépendance négative. Si une 
source est dépendante positivement d’une autre source, il ne faut pas en tenir compte et donc 

tendre vers un résultat de combinaison qui prendrait cette première source comme un élément 

neutre. Enfin si une source est dépendante négativement d’une autre source, il peut être in¬ 
téressant de marquer cette dépendance conflictuelle en augmentant la masse sur l’ensemble 
vide. 

Pour réaliser ce schéma, nous proposons d’affaiblir les fonctions de masse d’une source 
Si en fonction de sa mesure d’indépendance à une autre source S 2 , donnée par la fonction de 
masse m x de l’équation (34} . 

Nous considérons ici une fonction de masse d’une source mP en fonction de son indépen¬ 
dance ou dépendance à une autre source. Ainsi nous définissons : 

( m n [I](X) = m n (X) 

l m n [P}(X) = m n {X) m n (X) = 1 si X = 0, 0 sinon (35) 

[ m n [P](X) = m n (X) m n (X) = 1 si X = O, 0 sinon 

Suivant la procédure d’affaiblissement, nous effectuons une extension à vide sur la fonction de 
masse m x : 

m x T nxz (y)= f f(X) si Y = (lxX, IÇ1 

} 0 sinon 

Le déconditionnement des fonctions de masse m n [I], mP[P] et m n [P] est donné par : 

m nfrnxI [/]((A x/) U (fî x 7)) = m°[/](A), ACÜ (37) 

où I = {P U P} est un raffinement. 

m n ' ttnxI [P]({AxP)U(Qx{lUP}))=m n [P](A), 4ÇÎÎ (38) 

m Q1tnxX {P}({Ax P)\j(ttx {IUP})) =m n [P](A), A CCI (39) 

Ce dernier déconditionnement mène en fait à la masse de l’ignorance et est l’élément neutre 
de la combinaison conjonctive. 

Nous réalisons ensuite la combinaison conjonctive : 

m% xX (Y ) = © m nitnxX [I] © m nitnxX [P] (F), VY cil xl (40) 

La marginalisation de la fonction de masse permet ensuite de revenir dans l’espace fl : 

m nxiin {x)= ^ (41) 

{YÇf2xZ \Proj(Y\.Çl)=X} 

Cette procédure réalisée pour la source Si en rapport à la source S 2 peut être réalisée pour 
la source S 2 au regard de la source Si. Ainsi les deux fonctions de masse obtenues peuvent 
être combinées par la règle de combinaison conjonctive qui suppose l’indépendance. 
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6 Expérimentations 

Pour tester la méthode précédemment décrite, nous avons généré des fonctions de masse 
aléatoirement. Tous les tirages aléatoires sont fait suivant la loi uniforme. L’algorithme [2] est 
utilisé pour générer n fonctions de masse. 


Algorithm 2 Générer n fonctions de masse 
Require: |0|, n : nombre des fonctions de masse à générer 
1 : for i = 1 to n do 

2 : Tirer aléatoirement | F |, le nombre d’éléments focaux dans l’intervalle [1, 2 n [. 

3: Tirer aléatoirement | F | éléments focaux notés F. 

4: Couper l’intervalle [0,1] en | F | —1 sous-intervalles aléatoires continus. 

5: for j = 1 to | F do 

6 : La masse de chaque élément focal est la longueur de l’un des sous-intervalles. 

7: end for 

8 : end for 

9: return n fonctions de masse. 


Cet algorithme a été utilisé pour générer 100 fonctions de masse, définies sur un cadre 
de discernement de cardinalité 5, pour deux sources Si et S - 2 avec les trois hypothèses sur la 
dépendance des sources (sources indépendantes, sources dépendantes positivement et sources 
dépendantes négativement), les résultats des tests sont présentés dans le tableau [î] 

1. Sources indépendantes : Supposons que deux sources Si et S 2 sont complètement indé¬ 
pendantes. Nous avons alors généré 100 fonctions de masse pour chaque source comme 
décrit dans T algorithme [ 2 ] avec | SI |= 5. 

2. Sources dépendantes positivement : Lorsque deux sources Si et S 2 sont dépendantes 
positivement, les classes de décision (en terme de probabilité pignistique), calculées à 
partir des fonctions de masse qu’elles fournissent, sont les mêmes. Les deux sources Si 
et S 2 s’expriment de la même manière puisqu’elles sont dépendantes. Nous avons généré 
aléatoirement 100 fonctions de masse pour chaque source. Ces fonctions de masse sont 
modifiées par la suite suivant T algorithme [3] 


Algorithm 3 Générer des fonctions de masse dépendantes positivement 
Require: n fonctions de masse générées aléatoirement avec T algorithme [2] Les classes de 
décision. 

1 : for i = 1 to n do 

2 : Recherche des éléments focaux F de chaque fonction de masse rrii 

3: for j = 1 to | F | do 

4: La masse affectée au j eme élément focal est transférée à son union avec la classe de 

décision. 

5: end for 

6 : end for 

7: return n fonctions de masse modifiées. 
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3. Sources dépendantes négativement : Lorsque deux sources Si et S 2 sont dépendantes 
négativement, les classes de décision (en terme de probabilité pignistique), calculées à 
partir des fonctions de masse qu’elles fournissent, sont contradictoires mais d’une façon 
ordonnée. Les deux sources Si et S 2 sont dépendantes mais l’une des deux sources a 
tendance à dire l’opposé de l’autre. Nous avons généré aléatoirement 100 fonctions de 
masse pour chaque source. Ces fonctions de masse sont modifiées par la suite suivant 
F algorithme [4] 


Algorithm 4 Générer des fonctions de masse dépendantes négativement 
Require: n fonctions de masse générées aléatoirement avec F algorithme [2] pour une source. 
Les classes de décision de l’autre source, La correspondance de classes contradictoires. 

1 : for i = 1 to n do 

2 : Recherche des éléments focaux F de chaque fonction de masse rrii. 

3: for j = 1 to | F do 

4: Transférer la masse de l’élément focal j à son union avec la classe contradictoire (la 

classe contradictoire à la classe de décision de m,;) privé de la classe de décision de 

m». 

5: end for 

6 : end for 

7: return n fonctions de masse modifiées. 


Type de dépendance 

Degrés d’indépendance, dépendance positive et dépendance négative 

Indépendance 

Id(Si, S 2 ) = 0.72, / d (Si, S 2 ) = 0.28 

Id(S 2 , Si) = 0 . 66 , J d (S 2 , Si) = 0.34 

Dépendance 

positive 

m I, 1 (J) = 0.26, m x,1 {P) = 0.56 ,m x ^(P) = 0.18 
m x ’ 2 (J) = 0.35, m x,2 {P) = 0.5, m x,2 {P) = 0.15 

Dépendance 

négative 

m x ’ 1 (I) = 0.35, m T ' l {P) = 0.25 ,m x ’\P) = 0.4 
m x ' 2 (I) = 0.38, m x,2 {P) = 0.18, m I,2 (P) = 0.44 


Tab. 1 - Résultats des tests sur 100 fonctions de masse générées 


La complexité temporel lej^de l’algorithme proposé dépend fortement de la cardinalité du cadre 
de discernement. Dans le cas illustré, | Çl | = 5, la complexité est de quelques secondes mais 
elle peut être beaucoup plus importante pour les plus grands cadres de discernement. Notons 
que la complexité temporelle de l’algorithme de classification est optimisée puisque les dis¬ 
tances entre les fonctions de masse ne sont calculées qu’une seule fois. 


6. Les expérimentations ainsi que la complexité temporelle ont été testé sous Matlab R2010a. 
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6.1 Fonctionnement de l’affaiblissement par la mesure d’indépendance 

Nous allons, dans un premier temps, illustrer le fonctionnement de l’affaiblissement par 
la mesure d’indépendance. Nous considérons ici un cadre de discernement fl = {u>i. w 2 ,W 3 ) . 
Supposons que nous ayons deux sources Si et S 2 donnant deux fonctions de masse : 

r) = 0.2, m^ioJ 1 U u> 2 ) = 0.5, m^(fl) = 0.3, (42) 

TO 2 (w 2 ) = 0.1, 7712 (tUi Uw 2 ) = 0.6, 7712 (tî) = 0.3 (43) 

La combinaison conjonctive donne : 

to?© 2 ( 0 ) = 0 . 02 , = 0.18, mfQ 2 (w 2 ) = 0.08, 

to Î 2 @ 2 ( w i Uw 2 ) = 0.63, 771^0 2 (fi) = 0.09 

Cette combinaison conjonctive est effectuée avec l’hypothèse d’indépendance cognitive 
des deux sources. Si une connaissance externe permet de mesurer la dépendance positive et 
négative de la source Si par rapport à la source S 2 telle que fournie par l’équation ( [24] ), nous 
devons en tenir compte avant la combinaison conjonctive. 

Supposons une fonction de masse traduisant donc une forte dépendance positive de Si par 
rapport à S 2 . Nous avons ainsi la fonction de masse suivante : 

f m v (I) = 0.26 

) m p {P)= 0.56 (44) 

( m v [p) =0.18 

Notons que m v (I U P) = 0 et m v (I U P) = 0 puisque les facteurs d’affaiblissement a 1 
ne sont pas définis donc fixés à 1. Le tableau [2] présente les différentes étapes d’extension à 
vide, de déconditionnement et de combinaison dans l’espace fl x V. L’extension à vide et le 
déconditionnement transfèrent les masses sur les éléments focaux correspondant de l’espace 
fl x V. La combinaison des trois fonctions de masse dans cet espace fait apparaître la masse 
sur l’ensemble vide qui correspond à la part de dépendance négative. 

Le tableau [3]présente ensuite la marginalisation et le résultat de combinaison avec la fonc¬ 
tion de masse m 2 non modifiée (i.e. que l’hypothèse d’indépendance totale de S 2 par rapport 
à Si est faite). Nous constatons que la masse transférée sur l’ignorance ne devient plus im¬ 
portante que lors de la combinaison conjonctive sans hypothèse sur la dépendance positive. 

Afin de bien illustrer le transfert de masse sur l’ensemble vide et sur l’ignorance, les fi¬ 
gures |T]et[ 2 ]représentent les masses en fonction des variations de oti (représentant un facteur 
d’affaiblissement de la source S,) , fa (représentant le taux de dépendance de ,S', face à Sj) 
et 7 i (représentant le taux de dépendance négative de S, face à Sj) d’une fonction de masse 
décrite par ( |35[ > pour une fonction de masse dogmatique quelconque de la source S,. Ainsi sur 
la figure [T] représentant les variations de masse sur l’ensemble vide, a, est fixé à 1 , fa et 7 , 
varient. Sur la figure[2] représentant les variations de masse sur l’ignorance, 7 * est fixé à 1, a t 
et fa varient. 

La figure [T] montre ainsi que, pour la source S ,, plus fa et 7 , sont grands plus on obtient 
une masse importante sur l’ensemble vide et donc une dépendance négative. La quantité fa 
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focal 

m PîfixP 

m n [I]* QxV 

m n [P}^ nxV 

m üxV 

m Conj 

0 




0.18 

Ui x J 




0.052 

(wi U w 2 ) x / 




0.13 

fl x I 

0.26 



0.078 

fl X P 

0.56 



0.56 

(w 1 x J) U (fl x P) 





((w 1 U UI2) x I) U (f2 x P) 





fl X P 

0.18 




fl x (/ U P) 



1 
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Tab. 2 - Détails de l'affaiblissement de la mesure d’indépendance .'fonctions de masse dans 
fl x P. 
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Tab. 3 - Détails de l’affaiblissement de la mesure d’indépendance : marginalisation et com¬ 
binaison 


représente la part de dépendance de la source et la quantité 7 ; représente la part de dépendance 
négative. 

La figure [2]présente quand à elle, la variation de la masse sur f2, l’ignorance. Cette masse 
est donnée directement par oti( 1 — Pi) qui contient donc la part d’indépendance (1 — Pi) et la 
fiabilité a:, de la source S,. 

Nous illustrons ainsi le résultat escompté de l’affaiblissement par la mesure d’indépen¬ 
dance, c’est-à-dire que nous retrouvons sur la masse de l’ensemble vide la quantité de dépen¬ 
dance négative (associé à la part de dépendance de la source) et sur l’ignorance la quantité de 
fiabilité et d’indépendance. Nous remarquons aussi que lorsque la source est fiable (ai = 1) et 
indépendante (Pi = 0 ), la fonction de masse de la source n’est pas modifiée. 


6.2 Influence sur le résultat de combinaison 

Afin d’illustrer l’influence de la prise en compte de la mesure d’indépendance sur les fonc¬ 
tions de masse, nous allons considérer ici les deux sources précédentes Si et Sj qui fournissent 
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FlG. 1 - Variation de la masse sur l’ensemble vide pour un affaiblissement par la mesure 
d’indépendance d’une masse dogmatique. 


les fonctions de masse données par les équations ( |42| > et Nous allons considérer trois cas 
pour chaque source avec un cas où la source Si est plutôt indépendante de Sj (a.j = 0.95, 

= 0.95, 7 i = 0.05), un cas où elle est plutôt dépendante positivement (ai = 0.95, 
Pi = 0.05, 7* = 0.95) et un cas où elle est plutôt dépendante négativement (ai = 0.95, 
Pi = 0.05, 7i = 0.05). Pour la source Sj, nous considérons trois cas moins catégoriques en 
fixant la fiabilité aj = 0.9 : le cas plutôt indépendant (pj = 0.9, 7 j = 0.1), le cas plutôt dé¬ 
pendant positivement (Pj = 0.1, 7 j = 0.9) et le cas plutôt dépendant négativement (pj = 0.1, 
7 ,- =0.1). 

Ainsi, le tableau[4]présente les résultats de la combinaison des deux sources en fonction des 
hypothèses d’indépendance et de dépendance positive ou négative des deux sources ,5) et S 2 . 
Nous constatons que lorsque les deux sources sont plutôt indépendantes, les résultats obtenus 
sont proches de la combinaison conjonctive sous l’hypothèse d’indépendance. Lorsqu’une des 
deux sources est dépendante négativement de l’autre, la masse transférée sur l’ensemble vide 
est importante. Lorsque l’une des deux sources est dépendante positivement de l’autre, la masse 
est transférée sur l’ignorance mais de façon moins importante que pour la dépendance négative. 
En effet, l’ensemble vide est un élément absorbant pour la combinaison conjonctive. Cette 
masse sur l’ensemble vide, à l’issue de la combinaison conjonctive, peut ainsi jouer un rôle 
d’alerte sur la dépendance négative. Une autre alternative serait d’envisager une autre règle de 
combinaison lorsque la masse issue de la dépendance négative est très importante. 


7 Conclusion et perspectives 

Dans cet article, nous avons proposé une méthode d’apprentissage de l’indépendance de 
sources afin de justifier l’hypothèse sur l’indépendance lors du choix des règles de combinai¬ 
son à utiliser pour la fusion. Nous avons également proposé d’estimer la dépendance positive 
et négative afin de pouvoir tenir compte de cette information dans les fonctions de masse avant 
de les combiner. Cette nouvelle information sur la dépendance des sources peut être intégrée 
dans les fonctions de masse fournies par ces sources avant de les combiner. Une autre solu¬ 
tion à la dépendance des sources est de proposer une règle de combinaison tenant compte de 
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FlG. 2 - Variation de la masse sur l’ignorance f l pour un affaiblissement par la mesure d’in¬ 
dépendance d’une masse dogmatique. 


l’indépendance, dépendance positive et négative des sources. Dans les prochains travaux, nous 
proposerons une règle de combinaison mixant la combinaison disjonctive et la combinaison 
prudente en fonction des degrés de dépendance. Nous définirons également le facteur d’af¬ 
faiblissement a l k k permettant de tenir compte du nombre de fonctions de masse dans les 
clusters appariés lors de l’apprentissage de leurs indépendances. 
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Summary 

In this paper, we propose to learn sources independence in order to choose the appropriate 
type of combination rides when aggregating their beliefs. Some combination rides are used 
with the assumption of their sources independence whereas others combine beliefs of dépen¬ 
dent sources. Therefore, the choice of the combination mie dépends on the independence of 
sources involved in the combination. In this paper, we propose also a measure of independence, 
positive and négative dependence to integrate in mass functions before the combinaision with 
the independence assumption. 



